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APPLICATION 


ON SPEAKING TERMS Programming 
robots to speak is one of the most difficult 
tasks facing computer scientists. We look at 
the most recent developments in the field 


HARDWARE 


THE BEASTY WITHIN We look at the 
Beasty, one of the first budget-priced robots, 


which can be used with a BBC Micro 





GRID IRON Our spreadsheet series 


continues with a review of Multiplan for the 


Commodore 64. We draw up a table to 


calculate statistics for American football to 


demonstrate its capabilities 


MUG’S GAME A game of gangsters for the 
Spectrum from the creators of The Hobbit 





SWORD PLAY We look at the general 


theory behind programming a text-based 


adventure game in LOGO 


JARGON 


HOLLERITH CODE TO HYBRID 
INTEGRATED CIRCUIT A weekly 
glossary of computing terms 


PROGRAMMING PROJECTS 


SPIRIT OF ADVENTURE We begin a 


new project for all the popular micros in 


which we learn to program an adventure 


game 


MACHINE CODE 


PEST CONTROL We continue to develop 


a machine code debugger program by 


looking at the preliminary set of routines 





LOST IN MAZES We manoeuvre our twin- 


motor vehicle through a maze 





REFERENCE CARD We continue to list 


extracts from the Z80 programmers’ 
reference card 
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770 been examined in our series 














Next Week 


@ We look at the new 
[61 Commodore 16, the long- 

awaited replacement for the 
Vic-20. 


@ Continuing our series of 
programming projects, we 
examine how to develop 


LOGO. 





@ Lotus 1-2-3 has already 


on integrated software, now 
we take a closer look at its 
spreadsheet capahilities. 


764 - QUIZ 


1) If the pivot point is five centimetres from a servo 
motor, what is the maximum weight that can be 
lifted by the servo? 

7 80 2) By what number would you have to AND a 





character cell on a Spectrum in order to ‘mask’ the 

PAPER colour? 

3) What is the major difficulty in the digital storage 

of speech? 

4) Today, holograms are mostly known for 

//4 producing three-dimensional pictures. For which 
purpose are they potentially useful in computers? 







Answers To Last Week’s Quiz 
1) Flyerfox uses the linear predictive coding method of speech 
synthesis. 

2) To run Graph Plan a Z80 second processor is required. 

3) The ‘grey scale’ is the range of shades of grey (usually 256) 
that can be discerned by a computer. 

4) By increasing the number of digital pulses, we can create a 
higher resolution and so more accurately emulate the sine wave. 
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STEVE CROSS 


ON SPEAKING TERMS 


peech is one of the most difficult tasks for a 
robot to achieve and the reason for this is 
because the way in which humans learn to 
speak is not fully understood. In order to 
understand some of the problems associated 
with robot speech, therefore, it is necessary 
to discuss some of the important theories of 
language acquisition. 


The study of human speech has produced two 
schools of thought: those who believe that 
language skills are innate — something that we are 
born with — and those who believe that language 
is acquired, or learnt. Those psychologists who 
argue that language is innate point out that man is 
the only creature to communicate by language. 
Those who believe it is acquired cite experiments 
with animals that have been taught to 
communicate successfully with humans by sign 
language. 

If people learn speech simply by being exposed 
to it then it would make sense to look for a method 
of making robots do the same. After all, it would 
make life so much easier if a robot could learn the 
language just by listening to you speak it. 

Certain limited attempts have been made to 
enable a computer to expand its knowledge of 
grammar by being given extra examples of 
grammatical sentence structures, while other 
experiments have tried to allow a robot to learn 
new words and morphemes (language elements) 
in any language simply by being shown them. But 
no system has yet been devised that has succeeded 
in teaching a robot to learn speech. 

So, for all practical purposes, robot language 
skills are dependent on the assumption that 
language is innate, that the skills are not learned, 








and what we must do is to work out the rules of 
language and embed them permanently into the 
robot as if the robot had been born with them. In 
general, this consists of two distinct phases: 
syntactic analysis and semantic analysis. 

Syntactic analysis is concerned with the 
grammar of what is being said and decodes the 
surface structure of the message or encodes the 
message into a grammatical form ready for 
transmission by the robot. The most common 
method of doing this is by means of a ‘parsing tree’ 
that gradually breaks down, or builds up, a 
sentence from the various parts of speech. It isn’t 
an easy task — but it is a task that is gradually 
being tackled with some success. 

Semantic analysis is much harder and involves 
working out the sense of the message (when the 
robot is listening to you speak); or working out 
what message needs to be conveyed (when it 
wants to speak to you). The problem with 
semantic analysis is that language is not context- 
free — its meaning depends upon the context in 
which it is spoken (and this does not apply to the 
spoken context alone, but to the entire context of 
the message). This context may encompass 
knowledge about the state of the world as one 
speaks, as well as the knowledge that each party 
has of the other. 

This approach has been adopted in experiments 
conducted by the computer scientist Terry 
Winograd, who wrote a program that enabled a 
robot to understand what was said to it and to act 
on instructions. However, Winograd used a 
computer simulation of a robot that was only able 
to operate in a very closely-defined world. In this 
case, its world consisted of a number of building 
blocks that it was able to manipulate. Winograd’s 
program, known as SHRDLU, was able to make a 





GIMME 
BACK 
MY APPLE! 


Seeing Is Believing 

When a human sees an object, 
like an apple, and applies a 
name to it, there is an 
understanding of the meaning 
of ‘apple’. The robot can 
visually recognise the object by 
matching what it sees with an 
internal image, and can repeat 
the sound pattern it has stored 
to go with the apple. But the 
robot has no understanding that 
the object is an edible fruit, nor, 
perhaps more importantly, that 
the apple actually ‘belongs’ to 
the human. This, of course, is 
something the human 
understands perfectly 
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Apricot F1 





Hearing And Speaking 

Robot and computer speech 
is fairly simple to create. 
Speech synthesis devices, 
like the Currah shown here, 
are available for even the 
smallest home computers. 
But recognition is more 
difficult because of the 
variations in the way humans 
pronounce vowel sounds, and 
because of the amount of 
processing power and 
memory required to handle a 
vocabulary of more than a few 
words. Systems like Big 
Ears, and the Apricot F1, have 
a small range of recognisable 
commands built in, but too 
few to cover more than a 
minimal number of 
Operations 


good semantic analysis, but the world it was able to 
make sense of was extremely simple. A robot 
working in the chaos of the real world would have 
had much greater difficulty understanding what 
was being said to it. 

In order for robots to employ language usefully, 
there must be a message that is passed between 
you and the robot and vice versa. It is relatively 
easy for robots to speak, because anything that a 
robot would be likely to want to express would be 
very limited, since its knowledge is so restricted. It 
is much more difficult for a robot to understand 
what you might want to say to it, because anything 
that you might wish to communicate is much more 
difficult to analyse. 

At one time it was thought that speech input to 
robots would be analysed by carrying out a 
syntactic analysis of the input and that this would 





ay 


reveal the meaning of the message. But recent 
work has shown the importance of knowledge of 
the surrounding world and the context in which 
the message is spoken. This has led to experiments 
in which a tentative syntactic analysis of the speech 
signal is made in order to make a first guess at the 
meaning. Then, in the light of what the robot 
knows about the world and the likely things that 
might be said in its world, the robot revises its 
original syntactic analysis in the hope of gradually 
homing in on a correct analysis of what is being 
said. However, this is far beyond what any 
commercially available robot can currently do. 
Here, we will look at how contemporary robot 
systems speak and understand speech. 


SPEECH SYNTHESIS 


The simplest method of speech synthesis employs 
a tape recorder in which a message spoken by a 
human being is recorded on tape and played back 
by the robot at an appropriate time. This might not 
seem to be quite what you had in mind when you 
first thought of robot speech — but itis the starting 
point of all speech synthesis systems. We will look 
at the limitations of this method and then see how 
we can improve on them. 
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COURTESY OF WILLIAM STUART SYSTEMS LTD 


The most obvious limitation is that a tape 
recorder is mechanical, expensive, bulky and 
liable to break down. So the next step is to take the 
same message and convert it into digital form so 
that it can be stored on a chip in the robots 
memory. This is done using an analogue-to-digital 
converter, in which numbers are used to represent 
the continuously varying waveform of speech. 
This is exactly the same method that is used in the 
digital recording of music on, for instance, 
compact disc systems. 

This method has its drawbacks, too. One of the 
main problems is that a digitised signal takes up a 
lot of room in memory. Compact disc recording 
samples the acoustic signal around 44,000 times 
per second with a resolution of approximately 16 
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WILLIAM STUAR 


Currah 


bits (i.e. the amplitude of the waveform at any 
moment is stored as a 16-bit number, which 
enables 212 levels to be discerned, where 21° = 
65,536). Using this system, each second of the 
recording would occupy 88,000 bytes of memory. 
Clearly, a spoken message exceeds the storage 
capacity of any microcomputer. However, this 
sampling rate is only applicable to high fidelity 
sound reproduction; a simple speech system could 
be operated with a resolution of eight bits, and a 
sampling rate of 3,000 samples per second, which 
only uses up three Kbytes of memory! 

However, in order to free the maximum amount 
of memory space, further economies need to be 
made. Linguists have found that spoken language 
can be conveniently broken up into units of speech 
called phonemes. In all, there are generally agreed 
to be some 40 different phonemes for most spoken 
languages, so it is possible to store the exact 
acoustic information necessary to describe each of 
these 40 phonemes and then use these as the 
foundation of robot speech. Typically, the 
phoneme information is held on a commercially 
manufactured speech synthesiser chip and all the 


robot has to do is to string together those 
phonemes to generate the required message. This 
message is usually held as a string of phoneme 
numbers in the computer s memory. 

Most of the speech synthesisers in use can be 
programmed by writing out the message that the 
robot is to speak in a phonetic version of English. 
Thus, the message ‘Can you come here?” might be 
written as ‘kan yew kum heah’ and this would be 
sufficient for the synthesiser chip to produce the 
correct string of sounds. This is not exactly the 
same notation that linguists use when describing 
phonemes — they have their own specialised 
alphabet — but it suffices for robots. 

At this point you will notice that the robot is no 
longer using a pre-recorded message — it is 
actually generating messages of its own. Because 
of this it is possible to make the robot say anything 
we wish without the need for having the whole 
message stored beforehand. 

So, if we wanted to we could try programming 
in some of the rules of grammar in an attempt to 
make the robot say quite original things. But, as 
already mentioned, the number of different things 
that a robot might want to say is fairly limited so 
there is no need for too much complexity unless we 
happen to be feeling either adventurous, or 
curious to see what can be done. 

If you have ever heard a speech synthesiser on a 
robot you will know that the quality of the speech, 
although usualiy comprehensible, is by no means 
perfect. This is due to two factors. The first is that 
the form that a phoneme takes when used by a 
human speaker varies considerably depending on 
the phonemes that precede and follow it. The 
second is that the overall sound of human speech 
varies depending on the meaning that we wish to 
convey. ‘Will you sit down?’ and ‘Will you sit 
down?’ are two identical written messages, but 
they will sound quite different if the first is said by a 
courteous host to his guest and the second is 
uttered by an exasperated schoolteacher. Some 
attempts have been made to capture this 
intonation in speech synthesis systems, but it is 
difficult to apply as a robot has no knowledge of 
the meaning of the words it is speaking. 


SPEECH RECOGNITION 


The inherent problem to solve when devising a 
speech recognition system is that the things we 
may wish to say to a robot, and the different ways 
in which we might express them, are many and 
varied. The problem could be approached by 
using a tape recording of everything that we might 
want the robot to understand. When we spoke, it 
could then simply scan through all of its tape 
recordings and look for the one most like the 
message it just heard — and that, in principle, is 
how many robots do recognise speech. They store 
internal ‘templates’ of spoken messages and, on 
being spoken to, simply look for the template that 
offers the best match. These templates are usually 
obtained by training the robot — repeating a word 
or phrase several times — until it has an ‘average’ 
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template of what we have said. This method 
works well if you only have a small number of 
things to say to the robot and are going to say them 
in roughly the same way every time. It is used for 
robots that respond to simple commands such as 
‘forward’, ‘turn left”, and so on. 

However, this is a comparatively simple problem 
and is known as ‘discrete speech recognition’ 
because each spoken item is ‘discrete’ — that is to 
say, it is separated from other messages by a 
slight pause during which nothing is said. 

The real problem emerges when we wish to 
speak to the robot using ‘continuous speech’, 
which is the type of speech we normally use when 
speaking to each other. Try saying ‘It’s a nice 
summer day’ and listen closely to what you said. 
You will find that it comes out as something like 
‘Itssan ice ummerday’ with the words and sounds 
running into each other. 

The way that people tackle this problem when 
they are listening to others speaking is by guessing 
what it is that the speaker means to say — not 
usually a hard task — and using this guessing to 
decode the message. But for a robot to do this it 
would have to know a great deal about what was 
likely to be said and what it was likely to mean — a 
very complex task. 

In general, speech synthesis by robots is 
becoming quite common, although there is still 
room for improvement in the quality of their 
speech. Speech recognition is a much more 
difficult task and, currently, the best that can easily 
be achieved is to endow the robot with an 
understanding of speech equivalent to a well- 
trained dog that responds to spoken commands, 
as long as there are not too many of them. 
However, there is a tremendous interest in solving 
all of the problems of robot speech and the next 
few years are likely to see substantial advances. 
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Hear Me, Feel Me 

The Voicemate is a voice- 
controlled robot arm developed 
for laboratory and industrial use 
by the science engineering 
department at Newcastle 
Polytechnic 


RSS 
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GRID IRON 





Continuing our investigation of spreadsheet 
modelling, we now examine some of the 
many advanced features found in Multiplan, 
a comprehensive electronic worksheet from 
Microsoft for the Commodore 64. 





Microsoft incorporated many advanced ideas, 
developed from earlier spreadsheet packages, into 
its first spreadsheet program, Multiplan. These 
include the ability to act on groups of cells that are 
described by name; to sort a group of entries 
according to a specified criterion; to split screens, 
allowing different areas of the spreadsheet to be 
viewed simultaneously; to search quickly through 
information held in table form and then output a 
requested value; and to perform IF. "HEN 
conditional constructs, among others. Originally 
available only on high-level computers such as the 
IBM PC and Apple II, Multiplan has recently 
become available on the Commodore 64. 

The model we will build with Multiplan 
simplifies the task of keeping track of statistics. 
The data we use relates to American football, but 
the structure can be adapted to other sports. 

Once Multiplan is loaded, a standard format 
worksheet of 63 columns and 255 rows is 
displayed. Rows and columns are both numbered, 
so the home cell, in the upper left-hand corner, is 
referred to as cell R1C1 — for Row 1 Column 1. A 
menu of command options appears at the bottom 
of the screen, with a cursor highlighting the first 
choice, Alpha. Multiplan menu commands can be 
chosen by pressing the Space bar to move the 
cursor to the desired command and pressing 
Return, or by typing the first letter of the 
command. 

Selecting a command often causes a sub-menu 
to be displayed, offering a wide variety of options 
for formatting data, memory management, and so 
on. Pressing a letter key accesses a command, so 
you have to type A for Alpha before entering text. 
Numbers can be entered directly, but formulae 
must be preceded by a plus (+) or equals (=) sign. 

The first two rows of the worksheet hold titles. 
For convenience, we have formatted the cells from 
R1C1 to R2C5 for continuous text, which allows text 
to extend beyond cell boundaries. This is 
accomplished by typing: 


F(ormat) C(ells) R1C1:R2 C5 


then placing the cursor over the word Cont and 
pressing Return. The colon is used to indicate a 
range of cells. Some columns have been widened 
or shortened to accommodate their entries. 
There are two main portions of the worksheet: 
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one holds information for a specific team over a 
nine-week period, and the other is a table of the 
won/lost records for all the teams in the same 
‘conference’ (see the American Football box for 
an explanation of terms). Once the skeleton of the 
model has been constructed, much of the weekly 
data will have to be entered by hand, with just a 
few formulae to keep running totals as the season 


goes on. 
League Records 





Team Performance Recon 


IAN McKINNELL 


The first portion of the worksheet is a table. The 
totals in the table must be updated each week, 
after the teams have played. By storing the 
information in a table, we can take advantage of 
one of Multiplan’s advanced features: the SORT 
facility. We have entered the team names, 
categories and data as shown. The initial ordering 
of the teams is based on current standings in the 
league. However, the table can be sorted by any of 
the categories stored. Multiplan will sort a 
specified range of rows in a given column, in 
ascending or descending numerical order. Text is, 
of course, sorted alphabetically. 

As an example of how the SORT function works, 
we will rearrange the data shown by team name in 
alphabetical order. After typing S for SORT, 
Multiplan displays the following: 


SORT by column: between rows:__ and: __ 
order: > < 





We want to sort by Column 1 between rows 7 and 
21, in ascending (> ) order. Pressing Return causes 
Multiplan to reorganise the names alphabetically, 
and rearrange the data to match. For example, all 
the numbers attached to Miami in our original list 
move with Miami to its new position. Simply by 
changing the key column in our SORT command, 
we can also rearrange the table according to the 
highest scoring team, the teams that have allowed 
their opponents to score the fewest points, etc. 


Sorted Table 
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Now scroll the screen by pressing the down 
cursor arrow and find the second portion of the 
worksheet — the individual team performance 
record. Two formulae will be used here. The first is 
a simple SUM formula, to keep a running total of 
the weekly values. Find the column labelled 
TOTALS in section two (R24C12). We will want 
Multiplan to add up the values in each weekly 
column. Since we will want to copy the formula so 
that totals are found for all our categories — 
covering the area from R25C12 through R32C12 — 
we need to incorporate a relative cell reference. In 
Multiplan, this is done simply by pointing at the 
active cells with the cursor. 
The formula is entered by typing: 


=SUM( 


and then pressing the left arrow key until the 
cursor rests on R25C3. We then type a colon to 
indicate that a range of cells is being specified. The 
cursor automatically returns to the cell in which 
you are entering the formula, so press the left 
arrow once, with the cursor resting in R25C11, and 
then press Return. The formula should now look 
like this: 
=SUM (R[-9]C:R[-1]C ) 


and totals for the values held in the described 
range should be displayed. Now copy the formula 
into the range of cells from R26C12 through R32C12 
by keeping the cursor on the formula and using the 
Copy command: 


C(opy) d(own) 7 rows 


Use the same process to find the totals for YDS 
RUSH and YDS PASS. The SUM formula is placed in 
cell R27C3, for yards gained on offense, and R31C3, 
for yards yielded to the opposing team. The 
formula is copied to the nght eight columns, to 
cover the full nine-week period. 


The second formula, using the IF statement, is a 
little more complicated, but extremely useful. In 
our model, we will let Multiplan determine 
whether a game has been won or lost by 
comparing the point totals in two categories: Points 
Scored (by our team) and Points Allowed (the 
opponents’ score). We need a statement like this: If 
Points Scored > Points Allowed, print WIN, else print 
LOSS. 

Once again we want relative references, and so 
we use cursor movements to point out the 
locations of the two values. Place the cursor in 
R34C3, labelled WIN/LOSS, and enter the formula: 


IF(R[—6]C > R[—2]C,“WIN”,“LOSS”) 
Conditional (IF... THEN) Construct 
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Note that text used within formulae must be 
enclosed in double quotation marks, and 
parentheses are required surrounding the 
conditions. Now copy the formula across the row, 
as before. The model we have created contains 
data for nine weeks. Because of the screen size, we 
cannot see either the labels on the left edge of our 
team record, or the totals on the right. But we can 
split the screen into two windows, which can be 
scrolled together or independently. | 
We will want to split the screen vertically at 
column 3, so we press Window) and S(plit), 
followed by V(ertical). Multiplan will then display : 


WINDOW SPLIT VERTICAL at column:__linked YES/NO. 
Split Screen Display 
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You need to input column 3, move the cursor to 
NO, and press Return. If the windows are not 
linked, they can be scrolled separately. Now the 
labels can be seen no matter what portion of the 
worksheet is being viewed. To close the window, 
you type W(indow) C(lose), followed by its number. 

In the next instalment of the course, we will be 
looking at one of the more refined offerings 
among spreadsheets — Lotus 1-2-3. 
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American Football 

For those unfamiliar with 
American football, here is a 
brief explanation of the terms 
used. Two teams of 11 players 
take turns trying to move a 
cigar-shaped ball across a goal 
line. Opposing goals are 100 
yards apart. The ball can be 
carried by a runner, thrown 
forward as a pass, or kicked 
between the goalposts. Three 
points are scored for a kick 
(called a field goal); six points 
are awarded for a carry or pass 
across the line (called a 
touchdown); and one for a kick 
following a touchdown 
(appropriately called a point 
after touchdown). 

Each team has four 
attempts, or ‘downs’, to move 
the ball 10 yards closer to the 
goal. If successful, they can 
continue toward the goal with 
another four downs. When a 
player carries the ball, itis 
called arush, and the number of 
yards ‘rushed’ by a team is an 
indication of how far the ball 
has been carried during the 
game. The number of yards 
‘passing’ means how far the 
ball has been thrown. 

There are two ‘conferences’ 
in the National Football League 
(the USA's primary professional 
league) — the American 
Conference and the National 
Conference. Teams play a 16- 
game season that begins in 
September and culminates in 
the Super Bowl in January. The 
Super Bowl is contested by the 
best team from each 
conference 
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All Mapped Out 


The first step in designing an 
adventure game is to draw a 
map showing the various 
locations that can be visited 
by players. Each location on 
the map has a brief 
description of the scene, 
indicating whether any 
objects are present and if the 
location has some special 
significance within the 
framework of the game. 
Numbering the locations 
enables the map to be easily 
coded and stored by the 


| program 





POSSIBLE MOVES 
FROM LOCATION 7 


h PROGRAMMING PROJECTS/ADVENTURE CAME 


SPIRIT OF ADVENTURE 


Adventure gaming is an extremely popular 
pastime among home computer users. But 
playing a game is only half the fun; writing 
your own adventure is an enjoyable and 
creative activity We begin an extensive 
programming project in which we take you 
through all the stages of building up an, 
adventure game. 


Adventure game playing became popular in the 
early 1970s when the game Dungeons and 
Dragons was devised. In this game, the players 
take on the roles of various characters within an 
imaginary world designed by the Dungeonmaster. 
This imagined world generally consists of an 
intricate maze of rooms, containing objects and 
perils, which the players have to negotiate. 
Generally, the aim of the game is to escape from 
the maze, usually rescuing someone or something 
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along the way. Mainframe programmers were the 
first to apply the game to computers, constructing 
complex labyrinths for other mainframe users to 
wander through. The advantage of computer- 
based Dungeons and Dragons was that the 


* Dungeonmaster and the players did not have to be 


present at the same time, allowing individuals to 
play whenever they wished. Since then the 
Dungeons and Dragons type of game has widened 
its scope and appeal considerably — the Multi- 
User Dungeon (see page 384) is an excellent 
example of how sophisticated some have become. 

Some adventure games are purely text-based, 
whereas others make use of colour and graphics to 
provide screen images. However, some critics 
argue that the addition of graphics uses up 
valuable memory space that could otherwise be 
used to add intricacies to the game’s structure. 
They also point out that a computer graphic 
picture of a scene or location is no match for one’s 
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own imagination conjuring up a picture based ona 
textual description. However, the rise in the 
popularity of adventure games is almost certainly 
attributable to the enhanced visual appeal that 
graphics give, and, although some recent micro 
games use only simple pictures to enhance the 
text, others attempt to make the game visual. 
In our programming project we shall be looking 
at the techniques involved in programming an 
adventure game. During the project, you will be 
given sections of a listing to an adventure game 
called Digitaya, which will build into a complete 
program. In this game, the player is cast as an 
‘electronic’ agent given the task of descending into 
a microcomputer to locate and rescue the 
mysterious Digitaya from the clutches of the 
machine. There are many dangers and difficulties 
along the way and you have to use all your 
knowledge of computers to good effect to escape 
unharmed. The program is, as far as possible, 
written in ‘standard’ BASIC, with ‘Flavours’ given 
where appropriate. Therefore, provided you have 
sufficient memory capacity, the program will run 
on your computer. As we are going to discuss the 
various programming techniques in detail, it 
would be difficult not to give away many of the 
secrets of the game, and this would spoil, to some 
extent, the pleasure of playing it when it is 
complete. We will, therefore, construct a shorter 
game called Haunted Forest, in parallel with 
Digitaya, which will demonstrate the techniques 
and algorithms used to build the larger game. 


MAKING A MAP 


The starting point for the design of our adventure 
game is to construct a map of the fantasy world 
that we are imagining. On this map, we mark out 
the various locations within the world, the position 
of any objects to be found, and signify those 
locations that are considered ‘special’. Most 
locations on the map will simply allow the player 
to move in and out of them, and pick up or drop 
any objects that are there. Special locations may be 
perilous (a swamp or a place where a dragon 
lurks), or they may require a series of special 
actions to be performed before you can enter into, 
or exit from, them. 

The best way to begin making a map is to 
consider roughly how many locations are needed 
for the game. Haunted Forest has 10 locations and 
was designed on a five by five grid (as shown in the 
illustration), whereas Digitaya has nearly 60 
locations and was originally designed using a 10 by 
10 grid. 

The grid squares are initially unnumbered and 
the designer starts by filling in locations on the 
map. On the Haunted Forest map there is a path, 
two tunnels, a swamp, a clearing and a village. The 
positions of several objects are also marked at the 
bottom of the squares where they are located. 
Those locations marked with an asterisk (*) are 
‘special’ and will be treated in a different way to the 
rest of the locations. 

Once the layout has been finalised we can 


location. 


each 
consideration we have taken into account in 
choosing the location number is that all the special 
locations have been numbered first. The order in 
which the others are numbered is not important, 
but once numbers have been selected it is 
important that they are not changed later. 


number The only special 


PROGRAMMING THE MAP DATA 


The first programming task is to convert the 
information in the map into data for the program. 
There are many ways of doing this, but what we 
will do here is use two one-dimensional arrays to 
hold the map data. The first array, LNS(), holds 
descriptions of each location. For example, for 
location 7, LNS(7) will contain ‘on a path’. When the 
data is used later in the program to describe a 
location it will be prefixed by the words ‘You are’. 

The second array, EXS(), holds data about the 
possible moves that can be made out of a location. 
Both of our games limit themselves to four 
directions: North, East, South and West. EXS() 
provides information about the location number 
to be moved to for each of the four directions. The 
data is held as a string made up of eight digits. The 
location number for each direction is entered in 
the order NESW, using a two-digit number for 
each direction. 

For example, location 7 has exits to the North, 
South and West, but none to the East. The first two 
digits of EXS(7) are 08 (not just 8), which shows that 
location 8 is to the North. The second pair of 
digits, 00, indicates that there is no exit in this 
direction (East). The digit pairs 03 and 06 
represent the locations found to the South and 
West of location 7. Using this system, up to 39 
locations could be specified; if more than this were 
required then the data for EXS() would have to be 
entered as groups of three digits. 

The three objects in the Haunted Forest are read 
into another array — IVS (, ). This two-dimensional 
array keeps track of the position of each object as it 
is moved around the forest. Each object has a 
description and its starting location on the map. 
For example, IV$(C,1) may be GUN, and its position 
at the start of the game is given by IVS(C,2), As the 
objects are carried around during the game the 
position members of the array will be updated 
accordingly. 

At the end of the map data in both of our listings 
there is another item of data. This is a ‘checksum’ 
and is given to ensure that the direction data has 
been typed in correctly. This is done by calculating 
a running total of the data values, which is 
compared against the checksum. If these are not 
the same then a mistake has been made and the 
program will stop running. You will notice that in 
Digitaya two checksums are used. This is because 
the total sum of all the direction data is too large to 
be held easily in one checksum, so a total for the 
left-hand and right-hand four digits is calculated 
separately. In the next instalment of the project, we 
will design routines to handle and display the map 
data assembled here. 
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Digitaya 


Ase 
6100 
6110 
6120 
óla 
6140 
6158 
6168 
61708 
6186 
6170 
6208 
6218 
6220 


“ÆR 
Lu tout 


6240 
OF 
6250 
OF 
6260 
6278 
6280 
6290 
ARD, 2 
4300 
NG DE 
6310 
6320 
6320 
6340 
6350 
6260 
370 
6380 
4390 
6400 
6410 
642 
6420 
6440 
6450 
6460 
6470 
2000 
6480 
6490 
6500 
6510 
6520 
6530 
6540 
6550 
6560 
6570 
6580 
6590 
6600 
6610 
6620 
6630 
6640 
6650 
6660 
6670 
6680 
6692 
6700 


REM *#** FREAD ARRAY DATA S/R **** 
REM zs READ INVENTORY ** 

DIM IV#(8,2) ,IC#(4) 

FOR C =1108 


READ IV#$(C,1),1V#(C,2) 
NEXT C 
REM ** READ LOCATION & EXIT DATA sn 


DIM LN#(S5) , EX (55) 

Ci=@:C2=0:REM INITIALISE CHECKSUMS 

FOR C=1T054 

READ LN#(C) ,EX#(C) 

C1=C1+VAL(LEFT#(EXE(C) , 4) ) 
C2=C2+VAL (RIGHT# (EX#(C) ,4)) 

NEXT L 

READ CA: IFCA< >CITHEN FRINT'"'CHECESUM ERROR": 5T 


READ CR: IFCB« >C2THEN PRINT"CHECESUM ERROR’: ST 


RE TURN 

REM ##** INVENTORY DATA **** 

DATA ADDRESS NUMBER,45,KEY,34,LASER SHIELD,25 
DATA TICKET TO THE TRI-STATE,26,DATA CREDIT £ 


DATA DIGITAYA,32@,CQODE BOOK ,19,BUFFER ACTIVATI 
VICE ,15 

REM **#* LOCATION & EXIT DATA *#** 

DATA IN THE TV OUTLET , @@000000 

DATA IN THE USER FORT, 00070100 

DATA IN THE CASSETTE FORT, 00110060 

DATA IN THE JOYSTICK PORT „ ØØ 1 3ØØØV 

DATA IN A TRI-STATE DEVICE, 00170000 

DATA IN THE ARITHMETIC & LOGIC UNIT, 00310016 
DATA AT THE GATEWAY TO MEMORY , 004922000 

DATA ON THE IZO HIGHWAY , 0700000 i 

DATA ON THE 1/0 HIGHWAY, 10000802 

DATA ON THE I/0 HIGHWAY , 1 121070 

DATA ON THE 1/0 HIGHWAY, 12001003 

DATA ON THE 1/0 HIGHWAY , 13531100 

DATA ON THE 1⁄0 HIGHWAY , 14001204 

DATA ON THE IZO HIGHWAY, 12901 209 

DATA ON THE IZO HIGHWAY A SIGN SAYS ‘S OUT H’ 
1400 
DATA IN 
DATA ON AN 
DATA ON AN 
DATA ON AN 
DATA ON AN 
DATA ON AN 
DATA ON AN 


DATA REGISTER, 00061700 
LANE HIGHWAY , 16001885 
LANE HIGHWAY „ 17001700 
LANE HIGHWAY , 18002000 
LANE HIGHWAY, 19292190 
LANE HIGHWAY , 20282288 
LANE HIGHWAY, 21272500 

DATA ON AN LANE HIGHWAY , 22262400 

DATA ON AN LANE HIGHWAY , 23250000 

DATA IN THE CHARACTER MATRIX, 26260024 

DATA HIGH IN THE MEMORY , 27332323 

DATA IN THE MIDDLE OF MEMORY, 28242622 

DATA IN THE MIDDLE OF MEMORY , 29332721 

DATA LOW IN THE MEMORY 005428620 

DATA IN THE ACCUMULATOR S LAIR, WM 

DATA IN A LONG CORRIDOR , @0420006 

DATA IN AN INDEX REGISTER, 31000000 

DATA LOW IN THE MEMORY , 54403428 

DATA IN THE MIDDLE OF MEMORY , 23393527 

DATA HIGH UF IN MEMORY , 242834626 

DATA IN THE CHARACTER MATRIX, 35370025 

DATA IN A RANDOM VECTOR TABLE , gu 

DATA HIGH IN MEMORY OVERLOOKING A HIGHWAY , 292 


D © D 2 DDC 


QF Sh 


at APR FN | 


671@ 
6728 


DATA 
DATA 


IN THE MIDDLE OF MEMORY , 400031834 
IN MEMORY — TO THE EAST IS A GATEWAY ,41@ 


GK 


67238 
6740 
675 
6768 
6778 
6788 
6770 
6808 
6818 
TO IH 
6820 
68370 
6840 
6850 
6860 
6870 
6880 


768 THE 


DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
DATA 


LOW IN MEMORY , 00004054 

IN A CORRIDOR, 00430031 

IN A CORRIDOR, 00440042 

IN A CORRIDOR , 00004543 

IN THE ADDRESS REGISTER, 00004600 

ON A 16 LANE HIGHWAY , 45004700 

ON A 16 LANE HIGHWAY , 44004800 

DATA ON A 14 LANE HIGHWAY , 47004900 

DATA ON A 16 LANE HIGHWAY A LARGE GATE LOOMS. 
E WEST, 48003007 
DATA ON A 16 LANE 
DATA ON A 16 LANE HIGHWAY , 500035200 
DATA ON A 16 LANE HIGHWAY , 31000000 
DATA IN À VECTOR TO MEMORY , 00270012 
DATA LOW IN MEMORY 00413329 

REM ** CHECESUM DATA ** 

DATA 10@@169,1@02972 


HIGHWAY ,4920510@ 
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Haunted Forest 


bnan 
5018 
6020 
6834 
6242 
Gi? 
6868 
6065 
6Ø7Ø 
6232 
6092 
6188 
6110 
6120 
61:0 
614@ 
6158 
61460 
6178 
618@ 
6170 
6208 
6213 
220 
4238 
6248 
6250 
6268 
6270 
6280 


REM ###* READ OBJ & 
DIM IV#(3,2) ,LN#(10) ,EX#(10) ,IC#(2) 
FOR C=1 TO 


READ 


MAF 


* 


Kette 1) ,1VS (C, 2) 
NEXT C 


FOR C=1 TO 1@ 
READ LN#(C) ,EX# (C) 


CC=CC+VAL (EX#(C)) : REM 


NEXT 


READ CD: IFCD<>CC THENFRINT'CHECESUM ERROR": STOP 


Ë 


REM ** OBJECT DATA ** 
DATA GUN,10,LAMF,9,KEY,S 


REM zx MAF DATA ** 
NEAR 


DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
DATA 
KEM 

DATA 


IN 
IN 


F 
A 


NEAR 


ON 
ON 
ON 
ON 
CIN 
IN 


PPS r 
Bis Fg ga 


RETURN 


fi 
A 
fA 
A 
A 


CO 


A TUNNEL ENTRANCE ,00000900 


SWAMP , ØÐØØÐØDÐV 
VILLAGE ,@7@00a2@ 


A TUNNEL ENTRANCE , 05060000 


FATH,00020400 
FATH , 02070004 
PATH , P8000304 
FATH , Ø9000702 
FATH, OI 100800 
CLEARING, 20000207 


** CHECKSUM DATA sx 
121 






DATA ## Ee 


CHECKSUM 





HOLLERITH CODE 

Designed by Herman Hollerith (1860-1929) in 
1888, the Hollerith code is a method by which 
letters of the alphabet, the decimal digits 0 to 9, 
and special characters can be coded onto a 
punched card. The card is divided into 80 columns 
and 12 rows. Each column represents a single 
character by holes that are punched in either one, 
two or three of the rows. The card is then read by a 
tabulator machine, or card reader, which 
processes the information. 





HOLOGRAPHIC MEMORY 


Recently-issued credit cards and bank cards carry 
a small three-dimensional imprinted design 
known as a ‘hologram’. This is produced as an 
interference pattern on photographic material, 
usually by a source of high-intensity radiation. 
Banks and credit card companies are hoping that 
the use of holograms will reduce the amount of 
credit card fraud by making it more difficult to 
forge cards. However, this particular application is 
insignificant compared with their enormous 
potential as a mass storage medium for computer 
data. 

Holographic memory has been a reality in 
laboratories since the early 1970s. It involves 
coding binary information as an interference 
pattern on a photographic surface with a laser 
beam. Data can be read back from the hologram 
by projecting a low-power laser beam from 
behind. Holographic memory has the same 
advantages that laser discs have over other storage 
media — a holographic surface is highly resistant 
to environmental factors such as dust and 
extremes of temperature, as well as surface 
scratches. A holographic device created in the late 
1970s could store 200 million bits of data on a 4in 
by Gm plastic card. 


HOST COMPUTER 

The terminal or computer that controls operations 
within a network is called the host computer. It can 
have many functions. In a microcomputer local 


area network (LAN), the host computer is 
primarily a ‘server’: it handles files, controls the 
flow of information and may act as a printer 
depository for the other nodes of the system. With 
more powerful systems, particularly in mainframe 
networks, the host computer may act as a 
switching device for time-sharing or multiple-user 
applications. Within a hierarchical 
communication system, with many levels of 
computer involvement, a host computer may act 
as a controller on one level, and at the same time 
serve as a working node on another level. 


HOUSEKEEPING 


Housekeeping tasks are program or operating 
system routines that keep computer operations 
running smoothly, without having a direct effect 
on the actual outcome of the program. The 
purpose of such routines is to keep things orderly 
and organised. Initialisation, garbage collection 
and memory management are  typical 
housekeeping routines. 


HUMAN FACTORS ENGINEERING 


Successful computer systems design requires the 
analysis of a multitude of factors. Many of these 
factors are systems-based — including speed of 
processing, input/output management, and so on. 
But computers are used by humans, so systems 
designers must take human factors into account as 
well The recent science of human factors 
engineering aims to incorporate traditional 
systems design and engineering with marketing 
and operational psychology to create a total man- 
machine system. Many new users of computers 
fear the power of the machines and feel intimated 
by them. To overcome this very deep-rooted 
emotional block, engineers design systems to be 
‘user friendly’ and ‘intuitive’. The use of menus 
and straightforward language in software, and the 
development of ‘user interfaces’ in hardware — 
such as Apples mouse and icon system, or 
Hewlett-Packard’s touch screen — aim to make 
the computer less frightening. A very recent 
development in human factors engineering finds 
interior designers working with systems design 
teams to create a total man-machine environment. 
The location of work surfaces, the positioning of 
computers, and other design elements all come 
together into a uniform system. 


HYBRID INTEGRATED CIRCUIT 


Large circuits can be assembled by combining a 
number of smaller circuits, each of which may be 
constructed by using a variety of technologies. The 
smaller components are placed on an insulating 
base material, then linked with conductive tracks 
that are printed on the base in several layers. The 
resulting circuit, which can then be connected to 
additional chips, transistors and other 
components, is called a hybrid integrated circuit, 
or ‘hybrid IC’ for short. 








Herman Hollerith 

The inventor of the Hollerith 
Code for processing data on 
punch cards, Hollerith founded 
the tabulating machine 
company that became IBM 
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THE BEASTY: 





Robotics is a topic in the forefront of 
developments in computing, but until 
recently robots have been used mainly in 
heavy industry. Now robot designers are 
turning their attention to the home 
computer owner. Budget-priced robots are 
gradually becoming available and the 
Beasty is one of the first. 





The Beasty is provided in kit form, and can be 
assembled by the user with the aid of a pair of 
screwdrivers. Also provided with the kit is the 
cassette-based software that contains the Robol 
operating system used to control the robot arm. 

Two manuals are supplied. The construction 
booklet begins with a long introduction on the 
history of robotics, before going on to the actual 
construction details. The novice may find the 
sheer number of parts and the somewhat 
complicated instructions a little daunting; 
illustrations are provided, but these too could be 
more helpful. However, even the beginner will be 
able to put the arm together successfully — but it 
may take a little time to do so. As yet, it is not 
possible to buy the Beasty ready-made, although 
manufacturer Commotion claims that it will put 
one together if asked. 

Once assembled, the Beasty consists of a base 
supporting a joint that allows lateral movement. 
To this joint is connected a short aluminium rod, 
which is attached to the upper part of the arm by a 
second joint. A third joint connects the forearm. 
These joints are powered by servo motors, each of 
which controls two short lengths of stiff wire, 
which are connected to the arm’s ‘skeleton’. As a 
servo motor turns it will pull one wire towards it 
and push the other in the opposite direction, thus 
turning the joint and moving the arm. A servo 
motor works by translating digital pulses into 
movement. The motor receives a series of pulses at 
a particular frequency, and these pulses are 
interpreted by the processor as an angle of 
movement. While the frequency remains 
constant, the motor will hold the arm in its current 
position; a change in the pulse frequency instructs 
the processor that a new angle is required and so 
the arm will move. 

The FP128 servos used in the Beasty can 
generate 3.5kg/cm of pull. This means that at one 
centimetre along a shaft the servo is capable of 
lifting 3.5 kilograms, while at 10 centimetres along 
it can lift 350 grams. This is an important point to 
consider when weights are lifted — obviously, the 
servo at the ‘shoulder’, being furthest away from 
the weight to be lifted, will have the greatest strain 
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placed on it. 

The servo processor is housed in a small black 
box that is not attached to the arm itself. This box 
has sockets for the connection of up to four servo 
motors (the fourth connection is for an optional 
motor that may be used to operate a ‘claw’ or 
similar gripping device at the end of the forearm). 
There is also an input socket that interfaces with 
the BBC’s user port, and a power lead that plugs 
into the auxiliary power socket of the computer. 

Once the cassette software has been loaded, the 
screen displays a prompt to remind the user that 
the system is in Edit mode. A program line in 
Robol consists of a line number, a command, and 
a series of numbers, each of which corresponds to 
one of the four servo motor options. If the line 
contains the command MOVE, the numbers 
correspond to the frequency of the pulses that 





maintain the servos in their current position. 
These numbers may be altered by the user, and 
while the system is in Edit mode the servo motor 
being adjusted will move as changes are made, 
Pivot Points allowing the arm to be positioned to the user's 


These correspond to the ‘joints’ satisfaction. Once the operator is happy with the 
of the human arm 








Connecting Wires 
The connecting wires join the 
servo motors to the pivot 
points. As one wire is pulled in 
one direction so the other will 
be pushed in the opposite 
direction. 


Servo Motors 

These motors provide the power 
that alters the degrees of 
freedom of the various rods 


Optional Grabber 

Only one of these grabbers is 
actually connected to the servo. 
The grabber grips by pressing 
the moving grab against the 
static one 


Metal Plate 

The base of the arm consists of 
a metal plate. However, care 
should be taken in lifting objects 
as this could easily topple the 
Beasty over 











GE 





IAN MCKINNELL 


positions of each of the motors, Return must be 
pressed, whereupon a new Robol line is displayed 
and the next series of movements can be 
programmed. 

The arm can be made to carry out a complete 
sequence of movements if the FO function key is 
pressed. The program can be made to run from 
any line by first pressing F1 followed by FO (this 
runs from the start of the program) or by changing 
the current line number by using the cursor keys. 
At the end of the program, the sequence of actions 
will automatically repeat. Should the user wish to 
stop the program, a MOVE instruction must be 
changed to STOP. 


TIMED DELAYS 


While executing a series of MOVE instructions, the 
arm can be made to pause by incorporating a WAIT 
instruction, followed by a number. This works by 
accessing the TIMER 1 pin of the user port, 
generating an interrupt. As the timer works in 
units of 1/100th second, WAIT 100 will produce a 
one-second delay before the next instruction is 
carried out. 

The action of the arm can be greatly accelerated 
by changing the MOVE command to JUMP. Two 
timing statements are also included — JDELAY and 
MDELAY. The Beasty has a built-in delay that 
occurs before each line executes. This has a default 
value of 20 — 1.e. 1/5th second — but this value 
may be changed by using JDELAY for JUMP 
statements and MDELAY for MOVE instructions. 

The Robol operating system is easy to use, and 
it is a simple task to program the arm to perform 
complex movements within a matter of minutes. 
The operating manual is brief but perfectly 
adequate, although advanced programmers may 
find that it gives insufficient information for more 
complex programming. The Beasty may be 
controlled from Basic by using the Driver 
program; this accesses the BBC Micro’s user port 
in much the same way as the examples we have 
given in our Workshop series. 

Commotion has also included a short program 
that allows backup copies of Robol software to be 
made. Unfortunately, most BBC disk drives use 
the auxiliary power socket on the BBC Micro, so 
the Beasty and a disk drive cannot be connected at 
the same time. 

However, despite such minor niggles, the 
Beasty is certainly a worthwhile introduction to 
the field of robotics. It might be said that this is a 
device in search of an application, as the robot arm 
cannot really be said to be truly useful and will 
probably be purchased by only the most 
enthusiastic hobbyists. However, it is sure to be of 
value in schools and colleges, where it can be used 
to teach students the principles of robotic control. 
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Two-Way Drive 

The maze solving program 
interprets the maze in two ways. 
As the maze is read in from data 
statements it is stored in a two- 
dimensional array, the start and 
finish points also being held 
initially as co-ordinates. In order 
to solve the maze the program 
must treat each square in the 
maze as a ‘node’ in a tree. 
Rather than using the initial co- 
ordinate system, each square is 
therefore numbered in order, 
starting at the top left-hand 
corner of the maze 


X 





ch 


2 


3 


LOST 
IN MAZES 


AR RE: 


In previous instalments of Workshop we 
developed the hardware and software to 
drive a two-motored vehicle and control its 
direction (see pages 585 and 612). Now we 
develop an ‘intelligent’? program that will 
steer our two-motor vehicle through a maze 
by selecting the shortest route. 











The first stage in constructing a maze is to decide 
on the area that will constitute the maze. This 
could be a table top or an area on the floor. The 
area designated should then be divided into a 
number of squares, the size of each square being 
dependent on the size of the vehicle that will be 
used to negotiate the maze. Each square should be 
large enough to allow the vehicle to pivot through 
360° within a single square. The area can then be 
marked out as a grid. Objects such as books, cups, 
or short lengths of wood can then be placed in the 
area to form the maze. 

The program requires you to specify the 
dimensions of the maze, and the locations of 
squares in the maze that are occupied and those 
that are free. The easiest method of doing this is to 
use a binary code: 1 indicating that a square is 
partially or fully occupied by an object, 0 
indicating that the square is free. In order that the 
maze data does not have to be entered each time 
the program is run, this information must be 
written as a series of DATA statements. The final 
four items of data are the start and finish point co- 
ordinates. We can imagine the origin of the co- 
ordinate system as having its origin at the top left 
corner, the top row being row 0 and the leftmost 
column being column 0. This maze corresponds 
to the following DATA statements: 


DATA 4,4:REM DIMENSIONS OF MAZE 
DATA 1,0,0,0,0,0,1,0 

DATA 0,0,1,0,0,0,0,0 

DATA 1,1:REM COORDS OF START 
DATA 2,3:REM COORDS OF FINISH 


Finding a route through a maze does not present 
many difficulties. We can design a program that 
will trace a route from the start point, backing out 
of blind alleys and retracing steps until the finish 
point is eventually stumbled upon. The eventual 
route found (without the detours into blind alleys) 
may or may not be the shortest possible route. If 
we want to find the best route between the start 
and finish points then we must adopt a method 
that tests all possible routes between the two 
points. It is worth noting that our program 
interprets ‘best route’ as the route that uses the 
least number of squares. 


772 THE HOME COMPUTER ADVANCED COURSE 





ROUTE 1 





Tree Structure 


Level 1 nodes are one square 
removed from the start; level 2 
nodes are two squares removed 
from the start, and so on. Ít is 
fairly straightforward for us to 
draw the tree, but implementing 
this structure in BASIC is more 
difficult 


Before the best route through 
the maze can be found, a ‘tree’ 
representing the relationships 
between squares within the 
maze has to be constructed. 
Each node is considered in turn, 
creating lower levels of nodes. 


We can make the task of testing each route 
easier by enforcing a structure on the maze data 
that represents relationships between squares. 
The data structure that most lends itself to this 
application is a hierarchical tree. Beginning with 
the start point as the ‘root’ of the tree, we can build 
up a second generation of squares (or ‘nodes’) 
that are one square removed from the root. A 
third generation of nodes can be built from these 
second generation nodes, and so on. We can draw 
a tree for any maze by numbering each square and 
following the rule that descendants from any node 
are drawn from left to right in the order North, 
East, South and West of the parent node in the 
original maze. 

This simple maze can be solved in five ways, 
without retracing one’s steps. Three possible 
solutions are shown above, as routes through the 
tree and as actual routes through the maze. It is 
obvious to us that route 2 is the shortest route, but 
this is because we are able to evaluate the tree 
laterally; that is we can consider the maze as a 
whole. The computer must solve the tree in a 
linear way, taking each possible route 
systematically until the finish node is found or a 
blind alley is reached. In the first case a record of 
the sucessful route must be kept; in the second the 
path taken must be marked as a blind alley before 
restarting from the root node. The program will 
continue to travel through the tree until all 
branches from the root node have been tried. 

Basic does not lend itself readily to search 
algorithms of this type and the programming can 


often appear clumsy and unwieldy. Languages 
such as LOGO and ALGOL are much better equipped 
to carry out this sort of task. In BASIC we have two 
main tasks to carry out. Firstly we must derive our 
tree from the maze data, as presented to the 
program. And for each square of the maze we 
must have four pointers showing which square lies 
in each of the four directions. The best way to 
store this pointer system is in a two-dimensional 
array, TR(N,D), where N is the square number and D 
is the direction 1 to 4. Thus in our simple maze, 
TR(91) would be 5— the square lying to the north 
of square 9. When the square in a particular 
direction is not free, or there is a boundary to the 
maze then this can be marked by a special value, 
for example -1. 

As the tree is negotiated the route taken is 
stored in a pseudo-stack, implemented using a 
one-dimensional array and a variable, D, to point 
to the next available space on the stack. The 
shortest route encountered at any time is also 
stored in a one-dimensional array, with the 
number of steps for the route stored in the first 
element of the array. 

When the program has worked its way 
through the tree, a record of the best route will be 
held as a series of square numbers. On the 
assumption that the vehicle originally faces north 
in the start square, it can be directed using the 
simple mathematical relationships between the 


EI 
Solving The Maze FE 
g 5400 
5500 
FOR REM HEKEKR ERK RE ERE KHER este 
GIA REM *H% HHIH HHJ MH I HH H HHK 
S 6100 
920 REM ss ** 6110 
930 REM ** CBM 64 MAZE ss 6122 
OSA REM ** SR 6128 
GO REM HHH RHR KHER RHE HE EX 614@ 
970 REM *#K*X*KKKKKKKKIBHHHHKKNK 62708 
780 : 6300 
990 REM **#** MAIN CALLING PROGRAM xxx 6400 
1000 GOSUB 16@@:REM READ MAZE DATA 6450 
1100 GOSUBS7@@:REM FRINT MAZE 6508 
1200 GOSUBS400:REM CONSTRUCT TREE 66280 
121@ GOSUB77@@:REM TRAVERSE TREE 6700 
1215 IF S(@)=9999 THEN FRINT "NO SOLUTION": END 4820 
1220 GOSUBS20@:REM DIRECT VEHICLE 6300 
1400 END 7000 
Lu : 7100 
1600 REM **** READ MAZE DATA/INITIALISE gess 7200 
1700 READ SX,SY 7210 
1800 DIM MZ(SX,SY) ,TR(SX*SY,4) .DR(4) ,RT(SX*xSY), 7220 
LN(SX#SY) „EN (SX*SY ) 7:00 
1900 FOR Y=@ TO 5X-1 7510 
2000 FOR xX=@ TO 5X-1 7:20 
2100 READ A:MZ(X,Y)=A 1350 
2200 NEXT X,Y 7348 
2500 : 7345 
2400 READ XS,YS.XF.YF 7550 
2500 DATA 4,4 7360 
2600 DATA 1,2,27,0,0,0.,1,0 7390 
2708 DATA Ø,Ø,1,2,0,0,0,0 7600 
2800 DATA 1,1:REM START COORDS 7700 
2900 DATA 2,3:REM FINISH COORDS 7720 
S000 : 7730 
3100 DR (1) =--5X: DR (2) =1: DR (3) =5X: DR (4) =—1 7740 
S11@ 1D(1)=53:ID(2)=4:1D(3)=1:1D(4)=2 7745 
3120 SR(@)=9999:REM INIT SHORTEST ROUTE 7750 
3150 DDR=56579: DATREG=56577:FOKE DDR,255 7768 
214Ø AF=20:FF=45:REM ANGLE AND FWRD TIME FACTORS 7770 
3200 FOR 1=1 TO 25:CD$=CDF+CHR#(I17): NEXT I 7780 
S202 RETURN 7790 
3600 : 7800 
3700 REM **** FRINT MAZE **** 7810 
2808 FRINTCHR#(147):REM CLEAR SCREEN 7820 
2900 FOR X=@ TO SX-i 8000 
4000 FOR Y=0 TO Sy-1 8010 
4100 GOSUB 4900: REM POSITION CURSOR 8020 
4200 FRINT CHRE (32+MZ (X,Y) *134) 8050 
4300 NEXT Y,X 8040 
4400 : 8050 
Au X=XS: Y=¥S: GOSUB4900:PRINT"S"” 8100 
4600 X=XF: Y=YF:GOSUB490@0:FRINT"F" 8110 
4700 RETURN 8120 
4800 : 8130 
4900 REM **** POSITION CURSOR AT X,Y *#*** 8140 
Zu FRINT CHR#(19);:FPRINTTAB(X)LEFTS$(CD#,Y);:RETURN 8200 


MAPPING A MAZE/WORKSHOP 





direction to be travelled and the difference 
between two consecutive square numbers in the 
route array. For example, in our simple maze, a 
difference of +4 would indicate north, -4 indicate 
south, and so on. We must then calculate the angle 
to be turned through to change direction, before 
proceeding one square forwards. As the vehicle 
uses simple DC electric motors, turning angles 
and distances travelled are governed by the length 
of time that a particular combination of motors is 
on for. To make practical use of the program some 
initial experiments need to be done to determine 
the time intervals required to turn through 90° and 
to advance one square. This information should 
be entered in the variables AF and FF, respectively. 
The BBC version requires units of 1/100th of a 
second, the Commodore 64 version requires 1/ 
60th of a second units. 


8205 
REM asss CONSTRUCT TREE ***+* 
: 8210 
FEM ** INITIALISE WITH TERMINATORS **#* 8220 
FOR F=0 TO SX*SY-1:FORI=17T04: TK(P,1)=-1:NEXT I.F Bees 3 
S 8225 
REM zs CALCULATE START & FINISH ***+* 8230 
X=XS: Y=YS: GOSUB92ØgØ: SEN 8240 


X=XF : Y=YF : GOSUB920@: F=N 8250 


REM sg CONSTRUCT ss 8265 


LC=1:CC=0:REM INIT STACK FTRS 3278 
LN(LC)=S:REM START FOINT 8275 : 
CN=LN(LC):REM GET CURR NODE OFF STACE 8277 


DF=a 
FOR D=1 TO 4 
N=CN+DF (D):GOSUB 89@@:REM CONVERT TO X,Y 


3280 
8290 
8300 
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FD=1:REM ASSUME INITIAL 
DIRECTION NORTH 

FOR C=1 TO SR(@)-1 
DF=SR (C+1)-SR(C) 


REM ** FIND REQUIRED DIRECTION ** 
FOR I=1 TO 4 

IF DF=DR{I) THEN D=I: 1=4 

NEXT I 
8260 : 
DR=D-FD:FD=D 

H=INT (44+DR/4) :R=(4+DR) -4#H 


REM ** DO TURN ss 
FOR I=1 TO R 

FORE DATREG=9: REM 
T=Tl 


CLOCEWISE TURN 


IF (X<@ OR X:5X-1 OR Y< OR Y:SY-1)THEN 7:00 8310 IF (TI-T)<AF THEN 8310:REM WAIT 
IF MZ(X,¥)=1 THEN 7300 8320 FOKE DATREG=@:REM OFF 
IF (D=2 AND N/SX=INT(N/SX) ) THEN? 202 8330 NEXT I 
IF (D=4 AND CN/SX=INT (CN/SX) ) THEN7300 8:40 : 
IF TR(N,ID(D))=CN THEN 7300 B25@ REM ** FORWARD zs 
TR(CN,D)=N: DF=1 8560 FORE DATREG=S 
CC=CC+1: CN (CC) =N: REM FUSH ONTO CURRENT STACK. 8370 T=TI 
NEXT D 8380 if (TI-T)SFF THEN 835390 
8:90 FOKE DATREG=0 


IF (DF=@ AND LC=1) THEN RETURN: REM TERMINAL NODE 


: S400 NEXT C 
LE=LC-1:KEM DEC LAST STACK FTR 8410 : 

IF LC THEN 645@0:REM NEXT NODE 8420 RETURN 
= 8430 : 

REM ** COPY CURR. STACK TO LAST STACK zs 8908 


FOR I=1 TO CC:LN(I)=CN(I):NEXT I 
LC=CC: CC=0: GOTO645@0: REM NEXT NODE 


9820 


: 9210 
REM *#*** TRAVERSE TREE **** 9220 
C=@: RN=S: CN=RN: EF =Ø 

C=C+1:RT (CH =CN 

IF CN=F THEN GOSUEB1ØØ: GOSUBBØØØ: IF EF=@ THEN 7730 

IF EF=1 THEN RETURN 

DF=0 

FOR D=1 TO 4 

IF TR(CN,D)<>-1 THEN CN=TR(CN,D) :DF=1:DR=D:D=4 

NEXT D 

IF DF=@ THEN GOSUER6000 - 

IF EF=Q@THEN 77350 

IF EF=1 THEN RETURN 


REM **#* RESTART AT ROOT #**x** 
TR(RT (C-1) ,DR)=-1 
CN=RN: C=@ 


IF (TR(CN, 1) ANDTR(CN, 2) ANDTR(CN, 3) ANDTR‘(CN,4))=-1 THEN EF=1 


RETURN 


REM xxxx SAVE ARRAY **** 

IF C2SR(@) THEN RETURN: REM IS NEW ROUTE SHORTER? 
SR (Ø) =Ë 

FOR 1=1 TO E:SRCOD =RT ( DD : NEXT I=HETURN 


REM **** DIRECT VEHICLE ***+* 


REM **** CONVERT N TO X,Y *#x*+* 
Y=INT (N/SX) : X=N-SX*Y: RETURN 
9200 : 

REM **** CONVERT X,Y TO N ###* 
N=Y¥*SX+X: RETURN 


For The BBC 


Make the following 
changes: 


3130 


8298 
8300 
8318 
8320 


8360 
8370 
8380 
8390 


DDR=4&F E62 : DATREG=8FE6@ 


?7DATREG=S 

TIM =0 

REPEAT UNTIL TIME>=AF 
?7DATREG=9 


?DATREG=5 

TIME zg 

REPEAT UNTIL TIME >=FF 
?DATREG=0 
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SWORD PLAY 





The list processing facilities of LOGO make it 
ideal for a variety of games applications. 
Here, we show you how the language can be 
used in the development of a text-based 


adventure game, We approach the 


implementation in a general way, to allow 
you to build up your own game by defining 
the locations, objects and perils yourself. 





In this article, we'll restrict ourselves to looking at 
the more general aspects of programming an 
adventure game and deal with the specific details 
for a particular game in the next instalment. 

In all adventure games there are five basic 
activities that the player should be able to 
perform: you need to pick up objects or drop 
them, to list the things you are carrying, to look at 
your surroundings and to move about the game 
from room to room (or location to location). So it 
is these basic commands that we will program first 
of all. For simplicity, we will restrict the form of the 
commands to one of two types: either single words 
(such as LOOK) or verb-noun pairs (such as DROP 
RING). The program will maintain two lists: one 
called INVENTORY, which will be a list of everything 
the player is currently carrying, and the other, 
called simply CONTENTS, will be a list of the objects 
in the current room. 

The first command we will define is INVENTORY: 


TO INV 
PRINT [YOU ARE CARRYING:] 
IF EMPTY? :INVENTORY THEN PRINT [NOTHING] 
ELSE PRINT :INVENTORY 

END 


Notice that this procedure uses the full form of the 
IF statement: IF «conditions THEN action): ELSE 
«action2». The command for picking up an object 
will be GET: 


TO GET :ITEM 
IF MEMBER? :ITEM :CONTENTS 
THEN GETIT :ITEM ELSE PRINT [I 
CAN'T IT’S NOT HERE] 

END 


MEMBER? is a primitive that tests t 
element belongs to a list. To ‘get’ 
to do two things: add it to 
remove it from the list of 
procedures that do these t 


TO GETIT :ITEM 
ADD.TO.INV :ITEM 
REMOVE.FROM.RO 

END Ma 


are the 
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TO ADD.TO.INV :ITEM ~ 
MAKE “INVENTORY SENTENCE ‘ATE 
‘INVENTORY 

END 


TO REMOVE.FROM.ROOM.:ITEM ` 
MAKE “CONTENTS DELETE ‘TEM 
-CONTENTS Ss 






END 


The last of these procedures involves deleting an 
element from a list — which was one of the 
exercises given in the previous instalment. 


TODE EI ITEN. :LIST 
IF TEM = FIRST :LIST THEN OUTPUT BUTFIRST 
:LIST 
OUTPUT SENTENCE FIRST :LIST DELETE :ITEM 
BUTFIRST :LIST 

END 


The command for dropping an object is 
implemented in a similar way: 


TO DROP :ITEM 
IF MEMBER? :ITEM :INVENTORY THEN DROPIT 
‘ITEM ELSE PRINT [YOU DON’T HAVE IT TO 
DROP!] 

END 


TO DROPIT :ITEM 
REMOVE.FROM. INV. ITEM 
ADD.TO.ROOM :ITEM # 

END 


TO REMOVE.FROM.INV :ITEM 
MAKE: “INVEN NTORY DELETE :ITEM :INVE 
END, | 





















TORY 


JT :ITEM :CONTENTS 


rocedures we have given 
| ) test their operation. First of 
must define the two global variables — 

RY and CONTENTS — and then test for the 
Ing commands: 


. MAKE “CONTENTS [SWORD SPEAR TORCH] 
MAKE “INVENTORY [LANTERN] 

GET “SWORD 

DROP “LANTERN 


Now examine CONTENTS and INVENTORY using 
these statements: 


PRINT :CONTENTS 
PRINT :INVENTORY 






and check that they are correct. 
Notice that we used quotation marks before the 


names of the objects in both the GET and DROP 
commands. Using quotes this way might be 
second nature to a LOGO programmer, but it is 
likely to be very confusing for an adventurer who 
knows nothing about the language. In order to 
allow the more natural GET SWORD to be used, we 
must define SWORD as follows: 


TO SWORD 
OP “SWORD 
END 


Of course, we'll have to do this for each noun used 
in the game. 


The command LOOK will print a description of 


the current room, a list of its conte 
possible exit routes from the room 
need two further lists — a description” 
exit list. In order to allow for 
descriptions taking up more than on 
the screen, the description list is defin 
lists. For example: 


MAKE “DESCRIPTION [[YOU ARE j 
ENTRANCE][TO A CAVE]] 


To keep a record of how the 
every room is BEE 2 
simply a list of su 
direction and a roor 


MAKE “EXIT.LIST Í | 
We can now define EC 


TO LOOK i 
PRINTL :DESCRIPTION À 
PRINT “ 
PRINT [YOU CAN SEE: 
IF EMPTY? :CONTENTS THEN PRINT [NOTHING 
SPECIAL] ELSE PRINT :CONTENTS 
PRINT “ 
PRINT [YOU CAN GO:] PRINT.EXITS :EXIT.LIST 
PRINT “ 

END 


Two special print routines have been used in this 
procedure to make the display easier to read. 
PRINTL is used to print several lines of text. 


TO PRINTL :LIST 
IF EMPTY? :LIST THEN STOP 
PRINT FIRST :LIST 
PRINTL BUTFIRST :LIST 
END 


PRINT.EXITS prints the exits from the room without 
printing the room numbers. 


TO PRINT.EXITS :LIST 
IF EMPTY? :LIST THEN PRINT “ STOP 
MAKE “EXIT FIRST :LIST 
PRINT1 FIRST :EXIT 
PRINTI “°° 
PRINT.EXITS BUTFIRST :LIST 
END 


We can describe everything that is known about a 
room in the game by putting together the three 
sublists: the description, the contents and the exits. 


ts, and the 






THING “ROOM1 R SE 








For example: 


MAKE “ROOM [[[YOU ARE STANDING AT THE 
ENTRANCE][TO A CAVE]] [SWORD]|[[N 4][E 6]]] 


Given that ROOM 1 is defined in this way, we could 
split it into its individual components with the 
following procec 


MAKE "ROOM ROOM: 

MAKE ‘DESCRIPTION DESCRIPTION :ROOM 

MAKE “CONTEN ÁTS ROOM 

MAKE “EXIT.LIST El 
END 






























native to :ROOM1; it 
ts í variable ROOM1’. We 
n for using this form shortly. 
ires are defined as follows: 
1 ROOM 


“ROOM 


ds, , this procedure works for ROOM only. 
ed to extend it so that it can be used more 

rally for any room. We do this by using a 
Sat variable, HERE, which contains the number 
of the current room. Let s say it is 2 at the moment. 
The LOGO primitive WORD outputs a word 
consisting of a combination of its two inputs (thus, 
WORD “ROOM. "HERE would output ROOM). We 
then assign this name to the variable ROOM.NAME 
— thus :ROOM.NAME is ROOM.2. We can now assign 
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ROOM as THING :ROOM.NAME. 

TO ASSIGN. VARIABLES 
MAKE “ROOM.NAME WORD “ROOM. :HERE 
MAKE “ROOM THING :ROOM.NAME 
MAKE “DESCRIPTION DESCRIPTION :ROOM 
MAKE “CONTENTS CONTENTS :ROOM 
MAKE “EXIT.LIST EXIT.LIST :ROOM 

END 


It is now possible for you to draw up a map of the 
locations in your adventure game, and list the 
descriptions of them (with contents and exits). In 
the next instalment, we will conclude our general 
discussion by looking at movement between 
locations and how ‘perils’ are implemented. We 
will then begin considering a complete adventure 
game as an example of what can be done. 
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We continue to develop the debugger 
program, which we began on page 758. 
First, we must complete the set of routines 
that we need for the module that handles 
input and output, and then construct the 
module itself. 





There are four more routines to develop for the 
I/O module: GETHX2, GETHX4, PUTHEX and 
PUTCR. The first two processes are used to get 
hexadecimal digits from the keyboard: GETHX2 
gets a two-digit hex number and GETHX4 gets a 
four-digit number. The first thing we must do, 
when designing these routines, is decide whether 
we will insist on two or four digits always being 
entered (which is easier to program but less user- 
friendly), or allow fewer characters followed by a 
Return. A further problem is whether to allow the 
use of a backspace character to delete characters 
already entered. 

We will use the simplest method for the GETHX4 
routine: four digits must be entered, and the 
backspace will not be allowed. The 16-bit value 
(signifying an address) can be returned in the D 
register. 

GETHX2 is more of a problem if we consider the 
circumstances in which it will be used. Eight-bit 
quantities will have to be entered for the function 
to inspect and change memory (command M), 
which involves accessing an address. The contents 
of this address are displayed, and the user may 
then enter a Return (to move on to the next 
location in sequence) or a two-digit hex number 
(which will be stored at that location) or some other 
character (a dot, for example, to exit to the 
command level). We can add the two extra valid 
characters to the end of the string of valid hex 
digits. GETHX2 must then accept either two hex 
digits or a Return or a dot. The eight-bit value can 
be returned in B and we must use A to indicate 
which of these situations has arisen. A will have the 
value 0 if a two-digit number was entered, 1 if a 
Return was entered, or -1 if a dot was entered. 
These values enable us to test the value in A 
without having to compare it with another value. 

Let’s assume for the moment that the following 
declarations have been made for this module: 


HEXCHS  FCC'‘0123456789ABCDEF 
DOT FCB ‘. 
RETURN FCB 13 (ASCII code for Return) 


We can pass 16 as the length of the string for 
GETHX4, where we only need the hex digits, and 18 
as the length for GETHX2, where we need the other 
two characters as well. 







BE l 
ANY | 


NUN 
Ë 
[TI 










THE GETHX2 ROUTINE 
Data: 
Next-Character is the ASCII code in A 

Offset into Valid-Character table in B 

Hex-Value is an eight-bit value, constructed in B 
Flag is either 0, 1or-1inA 


Process: 

Get Next-Character 

IF Character is a dot (Offset = 16) then 
Set Flag to -1 

ELSE if character is a Return (Offset = 17) then 
Set Flag to 1 

ELSE 
Save Offset temporarily 
Get Next-Character (hex digits only valid at 
this point) 
Construct Hex-Value 

ENDIF 


The final coded form of GETHX2 is given on page 
779. The coding of the GETHX4 routine is now 
made slightly easier by using parts of this routine. 
By making HX4 an alternative entry point to the 
GETHX2 routine, we can call that routine and 
ensure that only valid hex digits are accepted — 
provided we load B with 16 before the call. Thus, 
the process for getting four hex digits is made 
considerably less complex. 


THE GETHX4 ROUTINE 
Data: 
Hex-Number is a 16-bit value to be returned in D 
Most-Significant-Byte and 

Least-Significant-Byte are both eight-bit values to be 
returned in B 


Process: 
Get Most-Significant-Byte 
Save Most-Significant-Byte temporarily 
Get Least-Significant-Byte 
Construct Hex-Number 


The routine is given, in its final form, after the 
GETHX2 code. 

The routines for displaying characters are less 
complicated to design. For the PUTHEX routine, we 
will assume that the eight-bit number we require is 
to be found in B. 


THE PUTHEX ROUTINE 
Data: 
Number is the eight-bit value found in B 

Offsetis the four-bit offset put into HEXCHS 


Process: 
Extract most significant four bits of Number as 
Offset 
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The GETHX2 Routine 


GETHX2 LDB 
HX4 PSHS 
LEAX 
BSR 
CMPB 
LDA 
BRA 
CMPB 
LDA 
BRA 
LSLB 
LSLB 
LSLB 
LSLB 
PSHS 
LDB 
BSR 
ADDB 
PULS 


IFOO 


Display HEXCHS (Offset) 
Extract least significant four bits of Number 
Display HEXCHS (Offset) 


The final routine needed for handling input and 
output is the PUTCR subroutine. This is 
straightforward, and the final coded form is self- 
explanatory. Having coded all the necessary 
routines, we can now design the I/O module itself. 


THE INPUT/OUTPUT MODULE 
Process: 
GetCommand will return Offset in B, which can be 
used as an offset into a jump table 
GetAddress leaves return address in D 
GetValue leaves return value in B, flag in À 
DisplayValue is passed in B 
DisplayAddress is passed in D 


The PUTCR Routine 


PSHS 
LDA 
BSR 
PULS 


PUTCR 





#18 Number-Of-Valid-Chars GETHX4 
A Save used register 
HEXCHS,PCR Get address of Valid-Chars in X 
GETCH Get Next-Character 
# 16 If Offset = 16 
# SFF Set flag to -1 (in two’s 
ENDFOO complement) 
#17 H Offset = 17 
#1 Set flag to 1 
ENDFOO 

Shift B left four places to form 

most significant digit; B holds 

offset in HEXCHS and hence the 

binary value BPLABS 

SPACE 
B Save B temporarily DISPBP 
#16 Only hex digits now valid 
GETCH Next-Character 
1,5+ Construct eight-bit number and 
X PC lose temporary B Wun 
A Save A 
#13 ASCII code for Return 
OUTCH Display it 
A,PC 
ENDWO1 


778 THE HOME COMPUTER ADVANCED COURSE 





The final coded form of the I/O module is given 
on the following page. Now we can return to the 
Breakpoint module that we began in the last 
instalment (see page 758). We have already given 
the code for the second process in this module, 
which sets up breakpoints. We put aside the 
problem of coding the first process (inserting 
breakpoints) because it involved getting an 
address. Having now dealt with this task in the 
routines given here, we can proceed to give the 
coded version of the process — which 
incorporates a branch to the GETADD subroutine. 

Notice that in the code, the command INC 
NUMBP, PCR adds 1 to the Number-Of- 
Breakpoints. At this point, A is one less than the 
Number-Of-Breakpoints, which is the correct 
offset into the breakpoint table. However, the 
address is returned in D, and this is going to destroy 


The GETHX4 Routine 


LDB #16 

BSR HX4 Get Most-Significant-Byte 

PSHS B Save Most-Significant-Byte 

LDB #16 temporarily 

BSR HX4 Get Least-Significant-Byte in B 
PULS A Get Most-Significant-Byte back in A 
RTS Required value is in D 


Display-Breakpoint Routine 


FCC '123456 7 8910111213141515 

FCB 32 ASCII code for a Space 

PSHS A,B,X,Y 

LEAX BPTAB,PCR ` Address of Breakpoint-Table 
LEAY BPLABS,PCR Address of labels 

CLRB Set Breakpoint-Number to zero offset 
CMBP NUMBP,PCR ` While Breakpoint-Number <= 
BGT ENDWO1 Number-Of-Breakpoints 

LDA At Display label 

BSR OUTCH 

LDA Kéi 

BSR OUTCH 

LDA SPACE,PCR Display a Space 

BSR QUTCH 

PSHS B Save B temporarily 

LDD Att Save Address 

BSR DSPADD 

PULS B Restore B 

BRA WHILO1 

PULS A,B,X,Y Restore and return 


the value in A because the D register comprises the 
À and B registers. Therefore, we use Y to hold the 


actual address. 


Having coded the first Breakpoint process, 
there are three processes remaining. Two of these 
reverse the two processes we have coded so far: 


Uninsert-Breakpoint will remove a breakpoint 


from the table, and Unset-Breakpoint takes out 
the SWI-Opcode and puts back the original value. 
These two routines will be looked at in the next 
instalment. The third remaining routine, to display 
all the breakpoints, is the last routine that we will 


code here. 


DISPLAY-BREAKPOINTS 


Data: 


Breakpoint-Number is an eight-bit counter to run 


through the Breakpoint table in B 


The PUTHEX Routine 


PUIBEX  PSHS ABX 


POS: B 

LEAX HEXCHS,PCR 
LSRB 

LSRB 

LSRB 

LSRB 

LDA B,X 

BSR OUTCH 
PULS B 

ANDB # 00001111 
LDA B,X 

BSR OUTCH 
PULS A,B,X,PC 





Current-Breakpoint is the address to be displayed 
Breakpoint-Labels are two-digit (decimal) 
numbers to label the addresses as they are 
displayed 

Space is the space character that separates a label 
from an address 


Process 3: Display-Breakpoints 
Set Breakpoint-Number to 1 (an actual offset of 
zero) 
While Breakpoint-Number <= Number-Of- 
Breakpoints 
Display Breakpoint-Labels(Breakpoint- 


Number) 


Display Breakpoint-Table(Breakpoint-Number) 
Increment Breakpoint-Number 
Endwhile 


End of Process 3 


Save used registers 
Save B temporarily 
Address of HEXCHS mi _ 


Four right shifts for most 
significant four bits 


Get appropriate character in A 
Display it 
Get B back 


Mask off most significant four 
bits 
Second character 


Restore and return 


Insert-Breakpoint Routine 


BPO1 PSHS ` AB,XY 
LDX BPTAB 
LDA NUMBP,PCR 
IFO1 CMPA ` MAXBP.PCR 
BGE ENDFO1 
INC NUMBP,PCR 
LSLA 
LEAY AX 
BSR GETADD 
STD Y 


ENDFO1 PULS A,B,X,Y 


Save used registers 


Address of Breakpoint-Table 


If Number-Of-Breakpoints < 
Max 


Add 1 to Number-Of- 
Breakpoints 

Multiply Offset by two for 16-bit 
table 

Get the address 


Store address in Breakpoint- 
Table 


Restore and return 


The Input/Output Module 


HEXCHS FOL ‘0123456789ABCDEF 


DOT FCB e 
RETURN FB 8 ASCII code for Return 
COMNDS FCC ‘BUDSGRMQ’ 
GETCOM PSHS AX Save A and X contents 
LEAX  COMNDS,PCR sd of command characters 
in 
LDB #8 Number-Of-Valid-Characters 
BSR GETCH Get Character 
PUS  A,XPC Return 
GETADD BSR GETHX4 
BSR PUTCR 
RTS 
GETVAL BSR GETHX2 
BSR PUTCR 
RTS 
DSPVAL BSR PUTHEX 
BSR PUTCR 
RTS 
DSPADD Pol B Save B temporarily 
TFR A,B Most-Significant-Byte in B 
BSR PUTHEX 
PUIS B Retrieve B 
BSR PUTHEX 
PULIS B 
BSR PUTHEX 
BSR PUTCR 
RTS 
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Gangland 

These are two of the scenes 
from Mugsy. The first shows 
part of the question and answer 
phase of the game, where Louey 
is informing Mugsy of the 
current price of ‘clients’. The 
second scene is from one of the 
animated sequences. Note the 
white outline around the ‘hood’ 
on the stairs. This is an example 
of attribute masking of 

character cells 


MUGS GAME 


Mugsy is a strategy game from Melbourne 
House, the company responsible for the 
successful graphic adventure game The 


Hobbit (see page 540). In this unusual aus | 


the player takes the part of Mugsyg 
leader running a protection rack@ 
American ont asl era A OF the 194 


Mugsy’s roled 
many of th 
how mt bh 
gang, Æ 
bribe 
on À 
Furth 


Mugsysi 





rules. y de 

response sy and then waits 
for the results; during which time one of two 
animated screens ts displayed. The first screen 


shows a speakeasy in which a gangster fires at a 


rival. The second shows a street in which a 
gangster leans out of a car window firing a burst of 
machine gun bullets. 

After the break Louey reappears with the 
results of the previous year’s decisions. Provided 
that adequate funds have been set aside for all of 
the various payments that have to be made, then 
the year should end in a profit. The next round 
then begins, with a repeat of the question and 
answer routine. 

The player’s score is given at the end of the game 
as a percentage. The score depends on how much 
‘dough’ and how many clients have been 
accumulated as well as the length of time that 
Mugsy has managed to survive. 

Apart from the instruction screens that have a 
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small window at the bottom showing the current 
number of ‘hoods’ and ‘dough in da safe’, etc, the 
screens consist entirely of graphics pictures. These 
are drawn on a Spectrum using Melbourne 
House’s graphics package, Melbourne Draw. As a 
Spectrum high resolution screen „occupy over 
six die of ly Has to be 
| kd to 






Mot 


| Si 

herous 

Ost cases, pictures 
f stra Øh lines, and 
ý. Using Melbourne 
“and DRAW enables 
Ó be built up with the minimum of 
SAW, for example, requires only two co- 
rc sto store a straight line, while bit mapping 
ould need a whole series of points to be plotted 


e of thi Le achieve the same effect. The way in which the 
ions in 


Spectrum stores information about colour dictates 
some of the methods that are used — in the 
animated street scene, a problem arises as a car 
moves along a road while a face watches from a 
window. As the Spectrum will not allow more than 
two colours to be displayed in the same character 
square, a ‘mask’ has to be devised to allow colours 
to be changed very rapidly — otherwise the face 
will change colour to match the car. Colour 
attributes (FLASH, BRIGHT, INK and PAPER) are held 
in a single byte. To produce a foreground mask, 
the INK attribute, held as the byte’s three least 
significant bits, must be changed. The byte is first 
ANDed with 248 to set the INK colour to zero, and is 
then ANDed again with the new INK colour to 
produce a new mask. The face in fact changes 
colour to match the car, but then changes back 
again — but it happens so quickly that the eye is 
fooled and the face does not appear to change 
colour at all. 

Mugsy’s graphics are certainly very impressive, 
but the game itself palls rapidly. The action is 
repetitive, and the player soon learns how to juggle 
the various factors that are needed to stay in 
business. However, Mugsy does provide aspiring 
programmers with a good example of how to cram 
high resolution graphics into a limited space. 
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